桶排序

private void bucketSort(int[] nums) {
    int length = nums.length;
    // 桶的数量，我们这里定义为3。
    int bucketSize = 3;
    // 分别计算数组的最大值和最小值。
    int max = Arrays.stream(nums).max().getAsInt();
    int min = Arrays.stream(nums).min().getAsInt();

    // 创建桶，这里使用list集合表示桶。
    List<List<Integer>> buckets = new ArrayList<>(bucketSize);
    for (int i = 0; i < bucketSize; i++) {
        buckets.add(new ArrayList<>());
    }

    // bucketRange表示桶中元素的范围。
    int bucketRange = (max - min) / bucketSize + 1;
    for (int i = 0; i < length; i++) {
        // 根据数组中元素的大小，把数组中的元素放到指定的桶里。
        buckets.get((nums[i] - min) / bucketRange).add(nums[i]);
    }

    int bucketIndex = 0;
    // 对每个桶在单独排序。
    for (int i = 0; i < buckets.size(); i++) {
        List<Integer> mList = buckets.get(i);
        // 每个桶里的元素在单独排序。
        Collections.sort(mList);
        for (int j = 0; j < mList.size(); j++) {
            nums[bucketIndex++] = mList.get(j);
        }
    }
}